﻿// 3796. 凑平方.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
https://www.acwing.com/problem/content/3799/

给定一个不含前导 0
 的正整数 n
。

你可以对 n
 进行删位操作。

每次操作，可以将 n
 的任意一位数字删去，但是需要保证每次操作完成后的数字仍然是不含前导 0
 的正整数。

如果想要使得 n
 可以成为某个正整数的平方，那么最少需要对 n
 进行多少次操作？

输入格式
第一行包含整数 T
，表示共有 T
 组测试数据。

每组数据占一行，包含一个整数 n
。

输出格式
每组数据输出一行结果，表示最少需要的操作次数，如果不可能使 n
 变为某个正整数的平方，则输出 −1
。

数据范围
前三个测试点满足 1≤n≤10000
。
所有测试点满足 1≤T≤10
，1≤n≤2×109
。

输入样例1：
1
8314
输出样例1：
2
输入样例2：
1
625
输出样例2：
0
输入样例3：
1
333
输出样例3：
-1
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 